Prigozhin sinh ra và lớn lên ở Leningrad (nay Saint Petersburg) ở Liên Xô vào ngày 1 tháng 6 năm 1961,[16][17] Mẹ của cậu, Violetta Kirovna Prigozhina, là y tá bệnh viện.[18] Cha của cậu, Viktor Yevgenyevich Prigozhin, là một kỹ sư khai thác mỏ, qua đời khi Yevgeny mới 9 tuổi.[18][19] Ông nội của anh, Yevgeny Ilyich Prigozhin, là đại úy trong Hồng quân trong thế chiến II, được trao Cờ đỏ sau khi chiến đấu trong trận Rzhev.[20][21][22] Bố cậu mất sớm nên mẹ của ông phải làm việc tại một bệnh viện địa phương để nuôi cậu và bà ngoại ốm yếu.[23]Cha và cha dượng của ông là người gốc Do Thái.[24]

Cha dượng của anh, Samuyil Fridmanovich Zharkoy, là một huấn luyện viên trượt tuyết và đã giới thiệu Prigozhin với trượt tuyết băng đồng.[25][26] Mong muốn trở thành vận động viên trượt tuyết chuyên nghiệp, anh tốt nghiệp trường nội trú thể thao Leningrad số 62 năm 1977.[27][16] Tuy nhiên, anh đã từ bỏ sự nghiệp thể thao của mình sau một chấn thương.[28][18] Sau đó, anh làm huấn luyện viên thể dục tại một trường thể thao dành cho trẻ em..[18]

Tiền án tiền sự

Vào tháng 11 năm 1979, Prigozhin, 18 tuổi, bị kết án 2,5 năm tù treo vì tội trộm cắp vặt, anh ta thụ án khi làm việc tại một nhà máy hóa chất.[29] Hai năm sau, vào năm 1981, anh ta lại bị bắt quả tang đang ăn cắp và bị kết án 12 năm tù vì tội cướp, lừa đảo và lôi kéo thanh thiếu niên phạm tội.[30][27]Anh ta và một số đồng phạm bị kết tội cướp căn hộ ở những khu dân cư cao cấp. Anh ta được ân xá vào năm 1988, và được trả tự do vào năm 1990.[26] Tổng cộng, anh ta đã trải qua chín năm bị giam giữ.[4]